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Thurston has claimed (unpublished) that central extensions of word hyperbolic groups by 
finitely generated abelian groups are automatic. We show that they are in fact biautomatic. 
Further, we show that every 2-dimensional cohomology class on a word hyperbolic group 
can be represented by a bounded 2-cocycle. This lends weight to the claim of Gromov that 
for a word hyperbolic group, the cohomology in every dimension is bounded. 

Our results apply more generally to virtually central extensions. We build on the 
ideas presented in [NR], where the general problem was reduced to the case of central 
extensions by Z and was solved for Fuchsian groups. Some special cases of automaticity or 
biautomaticity in this case had previously been proved in [ECHLPT] , [Sha] , and [Ge] . 

The new ingredient is a maximising technique inspired by work of Epstein and Fuji- 
wara. Beginning with an arbitrary finite generating set for a central extension by Z, this 
maximising process is used to obtain a section which, in the language of [NR] , corresponds 
to a "regular 2-cocycle" on the hyperbolic group G, and can be used to obtain a biauto- 
matic structure for the extension. Since central extensions correspond to 2-dimensional 
cohomology classes, it follows that every such class can be represented by a regular 2- 
cocycle. Using the geometric properties of G, we then further modify this cocycle to 
obtain a bounded representative for the original cohomology class. 

We also discuss the relations between various concepts of "weak boundedness" of a 
2-cocycle on an arbitrary finitely generated group, related to quasi-isometry properties of 
central extensions. For cohomology classes these weak boundedness concepts are shown to 
be equivalent to each other. We do not know if a weakly bounded cohomology class must 
be bounded. 

1. Preliminaries 

Let G be a finitely generated group and X a finite set which maps to a monoid generating 
set of G. The map of X to G can be extended in the obvious way to give a monoid 
homomorphism of X* onto G which will be denoted by w i— > w. For convenience of 
exposition we will always assume our generating sets are symmetric, that is, they satisfy 
X = X . If L C X* then the pair consisting of L and the evaluation map L — > G will be 
called a language on G. Abusing terminology, we will often suppress the evaluation map 
and just call L the language on G (but therefore, we may use two letters, say L and L', to 
represent the same language Lcl* with two different evaluation maps to two different 
groups). A language on G is a normal form if it surjects to G. 

A rational structure for G is a normal form L C X* for G which is a regular language 
(i.e., the set of accepted words for some finite state automaton). A subset S of G is then 
L-rational if the set ofwGL with value in S is a regular language. 
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The Cayley graph Y X {G) is the directed graph with vertex set G and a directed edge 
from g to gx for each g G G and x G X; we give this edge a label x. 

Each word «; G X* defines a path [0, oo) — > T in the Cayley graph T = I"x(G) as 
follows (we denote this path also by w): w(t) is the value of the t-th initial segment of w 
for t = 0, . . . , len(w), is on the edge from w(s) to w(s + 1) for s < t < s + 1 < len(u>) and 
equals w for t > len(w). We refer to the translate by g G G of a path w by gw. 

Let 5 G N. Two words v,w G X* synchronously 5 -fellow-travel if the distance 
d(w(t), v(t)) never exceeds 5. They asynchronously 6 -fellow-travel if there exist non- 
decreasing proper functions t i— > i— > [0, oo) — > [0, oo) such that d(v(t'),w(t")) < 5 
for all t. 

A rational structure L for G is a synchronous resp. asynchronous automatic structure 
if there is a constant 5 such that any two words u,v G L with <i(w, U) < 1 synchronously 
resp. asynchronously fellow-travel. A synchronous automatic structure L is synchronously 
biautomatic if there is a constant 5 such that if v, w G L satisfy w = xv with xGl then 
and w synchronously 5-fellow-travel. See [NS1] for a discussion of the relationship of 
these definitions with those of [ECHLPT]. In particular, as discussed there, if L — > G is 
finite-to-one, then the definitions are equivalent; by going to a sublanguage of L this can 
always be achieved. 

Two rational structures L\ and Li on G are equivalent if there is a 8 such that each 
w G Li asynchronously 5-fellow-travels some v G L 2 with w = v and vice versa. A subset 
of G is then Li-rational if and only if it is L 2 -rational (see [NS2]). A word-hyperbolic 
group has a unique (bi)-automatic structure up to equivalence, given by the language of 
geodesic words for any finite generating set (see [NS1]). 

If G is a group and A an abelian group then an extension 

-> A^ E -> G 1 

is called virtually central if the induced map G — > Aut(A) has finite image (we say the 
action of G on A is finite). In [NR] the problem of finding a biautomatic structure on E 
is reduced to the case of central extensions by A = Z. We describe this reduction now. 

We write A additively and we denote the action of an element g G G on A by a i— > a 5 . 
Choose a section s : G — > i?. Then a general element of £7 has the form s(^)t(a) with 
g <E G and a G A and the group structure in is given by a formula 

■Kfi'iMaiMfi^M^) = s{g 1 g 2 )i{a{ 2 + a 2 + a(g u g 2 )), 

where a:GxG^A is a 2-cocycle on G with coefficients in A. Changing the choice of 
section changes the cocycle a by a coboundary. Conversely, given a cocycle a, that is, a 
function G x G — > A which satisfies the cocycle relation 

o-(g, h x h 2 ) = cr(g, /ii)^ + a{gh u h 2 ) - a(h u h 2 ), 

the above multiplication rule defines a virtually central extension of G by A. 
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Definition. Suppose G has finite generating set X and L C X* is an asynchronous auto- 
matic structure on G. We say a 2-cocycle a as above is weakly bounded if 

1. The sets a(g, G) and o~(G, g) are finite for each g E G ( equivalent ly, o~(X, G) and 
cr(G, X) are both finite — this equivalence follows from the cocycle relation); 

and is L -regular if in addition 

2. For each h G G and a G A the subset {j e G : a(g, h) = a} is an L-rational 
subset of G (it suffices to require this for h G X by [NR, Lemma 2.1]). 

A cohomology class in H 2 (G;A) is L-regular if it can be represented by an L-regular 
cocycle. The term "weakly bounded" reflects the standard terminology of bounded for a 
cocycle that satisfies a(G, G) finite. 

The following lemma is elementary: 

Lemma 1.1. 

1. L-regular cohomology classes form a subgroup H 2 (G;A) C H 2 (G;A) which only de- 
pends on the equivalence class of L. 

2. If A — > B is an equivariant map of finitely generated abelian groups with finite G- 
actions then the induced map H 2 (G;A) — > H 2 (G]B) maps H 2 (G;A) to H 2 (G;B). | 

The following is proved in [NR] . 

Theorem 1.2. Let O^A^E^G^l be a virtually central extension with A finitely 
generated. Then E has a biautomatic structure if and only if G has a biautomatic structure 
L for which the cohomology class of the extension is in H 2 (G; A). jj 

Our first main result can thus be formulated: 

Theorem 1.3. Suppose G is word hyperbolic and L is the biautomatic structure on G 
(which is unique up to equivalence). If A is any finitely generated abelian group with finite 
G-action then H 2 (G; A) = H 2 (G;A). In particular, any virtually central extension of G 
by A is biautomatic. 

In the remainder of this section we show that this theorem follows from the special 
case that A = Z with trivial G-action. Assume therefore that it is always true in this case. 

Recall (e.g., [NS1]) that if H < G is a subgroup of finite index and L is a biautomatic 
structure on G then there is an induced biautomatic structure Lh on H which is unique 
up to equivalence. 

Lemma 1.4. ([NR, Corollaries 2.5 and 2.7]). Let L be a biautomatic structure on G. 
Suppose a G H 2 (G; A) . 

1. Let H < G be a subgroup of finite index and suppose (3 G H 2 (H;A) is the restriction 
of a to H. Then a is L-regular if and only of (3 is La-regular. 

2. A non-zero multiple of a is L-regular if and only if a is. | 

We restrict to the kernel H of the G-action on A. For a G H 2 (G; A) we denote its 
restriction by (3 G H 2 (H;A). By part 1 of the lemma it suffice to show (3 is regular. 
Write A as a direct sum of a finite group F and copies of Z as follows: A = F © U™ =1 Z. 
Then H 2 (H; A) = H 2 (H; F) © \J7=i H 2 (H; Z). For each j = 1, . . . , n we can form Z J = 
A/(F © LL^ 7 Z) and the induced class f3j G H 2 (H; Zj) is regular by assumption. We can 
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embed Zj in A as the j-th summand Z and thus lift f3j to a regular class (3'j G H 2 (H; A). 
Now /3 differs from the regular class /3' := by torsion, so (3 and /?' have a common 

nontrivial multiple. Thus (3 is regular by part 2 of the Lemma. | 

2. Central Extensions of Hyperbolic Groups are Biautomatic 

In view of the preceding discussion we only need show that it G is a hyperbolic group and 

-> Z^£^>G -> 1 

is a central extension of G then is biautomatic. 

Let X be a finite set which maps to a symmetric generating set for E. Then X also 
maps to a generating set for G. We use the notations x and tt(x) for evaluation of x into 
-E and G. Fix some finite presentation (X\R) for G. 

For each g & G the fibre 7r — 1 ((7) has a total ordering determined by the usual ordering 
on Z. It therefore makes sense to talk about existence of a "maximum" for a subset of this 
fiber. 

Lemma 2.1. There exists C > swc/i t/iat for all g E G 

max{lFi(— C len(w)) : to G X*, 7r(«J) = g} 

exists. Moreover, there then exists X > so that any word w which achieves the maximum 
defines a (A, 0)-quasigeodesic in G. 

Proof. Let T e Z be given by t(T) = max{r : r ±x is a relator in G}, and let K be 
the constant in the linear isoperimetric inequality for G, that is, if n(w) = 1 then the 
combinatorial area bounded by w is less than Klen(w). In particular, we then have 
w < i(TareaH) < t(TKlen(w)). Choose G G Z with G > TK. 

Fix an element g G G, and suppose that iu, 7 G X* satisfy 7r(W) = ^(7) = g. We have 

7-% < t(TKlen(7" 1 w)) 

= i(TKlen( 7 ))i(TKlen(t(;)) (1) 

So, 

Wt(-Glen(w)) < wi(-TKlen(w)) 
< 7i(TKlen(7)) 

and it follows that the maximum exists in the lemma. We shall call a word which achieves 
the maximum in Lemma 2.1 a maximising word. 

Now assume that w is maximising and that 7 defines a geodesic in G. Then 

77(-Glen( 7 )) < wt(-Clen(w)) 

so 

t{C(len(w) - len( 7 ))) < 7-% (2) 

Combining (1) and (2) gives G(len(w) — len(7)) < TK{\erv{^) — len(ty)), and hence 

len(«;) < ((G + TK)/(C - TK)) len( 7 ). 

Since a subword of a maximising word is a itself a maximising word, this says that w is 
(A, 0)-quasigeodesic in G with A = ((G + TK)/{C - TK). | 
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Define a new section p: G — > E by setting p(g) = wt(—C\en(w)), where w is a max- 
imising word such that ir(w) = g. The following is the main result of this section. 

Proposition 2.2. The cocycle defined by the section p is a regular cocycle. 

Proof. For elements hi, hi in a common fibre of E — > G we shall denote by hi — hi the 
integer with t(hi — h 2 ) = hih^ 1 - The cocycle is then defined by the formula 

v(gi, £2) = p(gi)p(92) - p(gi92)- 

The weak boundedness of a is therefore the statement that p(g)p(x)— p(gx) and p(x)p(g) — 
p(xg) are bounded functions of (g,x) e G x X. The following lemma clearly implies this, 
since X is finite. 

Lemma 2.3. Suppose g £ G and x E X. Then 

1. \p{g)x - p(gx) \ < C. 

2. \xp{g)-p{xg)\<C. 

Proof. We prove part 1. Choose maximising words wi and wi with 7r(W[) = g and tt(w2~) = 
gx. Since w 2 is maximising and w(W[x) = 7r (u^i") we have 

Wil(— C \en(wi))xi(— C)t(h) = W2~l(— C\en(w2)), 

for some h > 0. By symmetry, since 7r(Wj~) = n(w2X~ 1 ), we have 

w^L(—C\eii(w2))x~ 1 L(—C)i(k) = wit(—C\en(wi)), 

for some k > 0. Comparing, we see — C < h — C = C — k < C and the result follows. Part 
2 is completely analogous. | 

Let L C X* be the language of maximising words. Since L consists of (A, 0) quasi- 
geodesics in G and quasigeodesics fellow-travel geodesies (see [G] or [Sho]), the language 
L has the asynchronous fellow traveller property. We shall show next that it is a regular 
language, so it is an asynchronous automatic structure which is equivalent to the geodesic 
automatic structure on G. (It is not necessarily itself synchronously automatic — for ex- 
ample it fails to be synchronous if G is a surface group and E a non-trivial extension.) Let 
8 be the fellow-traveller constant for L. 

We first note that if u G X* is a word that is not in L then this fact can be recognised 
via a 5- fellow-traveller. That is, there is a v G X* with n(u) = tt(v) such that v and u 
5-fellow-travel and v is "better" than u in that ul{— Clen('u)) < vt(— Clen(v)). Indeed, 
we obtain v by taking the shortest initial segment u± of u that fails to be in L (i.e., is 
not maximising) and replacing it by a maximising word v\. This u\ and v\ 5-fellow travel 
because u\ has the form u$x with uq G L and x G X . 

Given this observation, called "falsification by fellow-traveller" in [NS2], the regularity 
of L is a standard argument, originally due to Cannon (see [NS2, Proposition 4.1]). We 
sketch it here for completeness. 

To test if a path u is maximising, as we move along u we must keep track at each 
time t of what points u(t)h in a 5-neighborhood of u(t) have been reached by paths v that 
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asynchronously 5-fellow travel u. Moreover, for each such g we must record the difference 
in "height" of u(t)t(—Ct) and vwl(—C len(vw)) where w is a geodesic with value h . 
If this difference is larger than 25C then v is not a viable competitor to u and we can 
ignore it (following u to u(t) and then w -1 to tt(v) does better than v). If this difference 
is negative then the path vw does better than u, so u is not in L. We are thus only 
interested in differences that lie in the interval [0, 25C]. At each point h of the ball B(5) 
of radius 6 about 1 in the Cayley graph we record the "best" value of this difference for 
paths v ending at u(t)h. Thus the information that we must keep track of is a function 
4>: B(S) — > {0, 1, ... , 25C}. We can build a finite state automaton with the set of such 
maps as states plus one "fail state," since, as one moves along u, the state at any point of 
the path u can clearly be computed from its value at the previous point and the last letter 
of u read. Once we reach the end of u, we know u is in L if and only if we have not yet 
reached the fail state. Thus L is recognised by a finite state automaton so it is a regular 
language. 

We now lift L via the section p as follows. For x G X denote x' := xt(—C). Denote by 
V the language L with the evaluation map x h- > x' instead of x i— > x. If v = x\x^ ■ ■ ■ x n G V 
then the initial segments of v have values p(tt(xi)), p(n(xiX2)), • • • , p(ir(xl . . . x n )). L' is 
a regular language mapping onto the image of our section p with asynchronous fellow- 
traveller property. As in the proof of Proposition 2.2 of [NR.], this implies that the cocycle 
a defined by p is regular. Indeed, for any x G X and a G Z the set {{w\, W2) : w\,W2 G 
L, p(W[)p(x)l(— a) = p(w2~)} is the language of an asynchronous two-tape automaton so its 
projection to the first factor is a regular language. But that projection is {g : a(g, x) = a}, 
so this set is rational, as required. | 

We have thus proved the biautomaticity of E. It is worth recalling from [NR] that a 
biautomatic structure is found by taking a finite-to-one automatic structure on G (e.g., the 
geodesic language) and lifting it using the section a to get a language M evaluating onto a 
(the alphabet for M consists of elements of the form xl(— a(g, x)) with g G G and x G X). 
Then M({t}* U {t -1 }*) is the desired biautomatic structure, where t is a generator of Z. 
The language V of lifted maximising words cannot be used instead of M since it is not 
generally synchronous. 

3. Bounded Cohomology 

The main result of this section is 

Theorem 3.1. Suppose G is word hyperbolic and A is any finitely generated abelian group 
with finite G-action then any class in H 2 (G; A) can be represented by a bounded cocycle. 

As in section 1, we can reduce to the case that A = Z with trivial G-action. Given a 
2-cocycle, and hence some central extension, in the previous section we defined a section 
p determining a cohomologous cocycle which was weakly bounded. In this section we 
modify p to define a section for which the corresponding cocycle is bounded. That is, 
given a weakly bounded 2-cocycle on a word hyperbolic group we produce a cohomologous 
bounded 2-cocycle. 
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Lemma 3.2. Suppose that k is a fixed constant. Then there is a constant K(k) such that 
if g,h G G are such that g lies within distance k of a geodesic path from 1 to gh, then 
d E (p(gh),p(g)p(h))<K(k). 

Proof. Our section p has the property that if g lies on the maximising path from 1 to 
gh then p(gh) = p(g)p(h). The weak boundedness of the cocycle associated to our sec- 
tion thus implies that if g lies a bounded distance from the maximising path to gh then 
d>E(p(gh), p(g)p(h)) is bounded. Since maximising paths fellow travel geodesies, the lemma 
follows. ■ 

To show boundedness of our cocycle a we shall need that the section is symmetric. 
To ensure this we define a new section q by taking the average of p(g) and p(<7 _1 ) _1 , that 
is, 

q(g) = l/2(p(g) + p(g- 1 )- 1 )- 
This section is defined in the pushout extension 

determined by the embedding Z — > Q. Note that although the fibres of Eq — > G only have 
an affine structure, the average of two points in a fiber is nevertheless well defined. We 
shall show that the cocycle defined by this section is bounded. It then follows easily that 
the cocycle defined by the section [q]: G — > E (integral part of q) is bounded. 
It is clear from the definition that 

Lemma 3.3. For all g G G, q(g~ x ) = q{g)~ x ■ | 

Proposition 3.4. The cocycle determined by q is bounded. 

Proof. We need to show that there is a bound on the values attained by by q(gh)~ 1 q(g)q(h), 
for g,h G G. For g G G denote by w g a geodesic path from 1 to g. Consider the geodesic 
triangle in G with sides labelled by w g h, w g , and gwh- Since G is hyperbolic there is a 
constant k such that for all such triangles there is a c G G such that c lies within distance 
k of each of the sides. Notice that q inherits from p the property described in Lemma 3.2. 
That is replacing q(g) by <?(c)(/(c _1 g) alters the value by a bounded amount. Similarly we 
replace q(h) by q(g~ 1 c)q(c~ 1 gh), and q(gh) by q(c)q(c~ 1 gh). So, q(gh)~ 1 q(g)q(h) differs 
from ((/(c)(/(c _1 gh))~ 1 q(c)q(c~ 1 g)q(g~ 1 c)q(c~ 1 gh) = 1 by a bounded amount. | 

Remark. It is not hard to verify that the averaging process described in this section to 
make our cocycle bounded does not destroy regularity, so, in fact, any class in H 2 (G;A) 
has a bounded regular representative. 

4. Weakly bounded cocycles 

In this section we do not assume G is word hyperbolic. We do assume G is finitely 
generated. We shall call a 2-cocycle a on G left weakly bounded if a(g, G) is bounded for 
all g G G and right weakly bounded if a(G,g) is bounded for all g G G. So a cocyle is 
weakly bounded if and only if it is both left and right weakly bounded. 
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In [NR] we pointed out that if a central extension Q^A^E^G— > 1 is given by a 
right weakly bounded cocycle then E is quasi-isometric to Gx A . In fact, the corresponding 
section s: G — » E is quasi-isometric and induces a quasi-isometry G x A — > £7 by a) i— > 
s(^)t(a). Conversely, if one has a quasi-isometric section then the corresponding cocycle 
is right weakly bounded. We asked there about the relation between the concepts right 
weakly bounded, weakly bounded, and bounded. We still do not know if a weakly bounded 
cohomology class is always bounded, but we have: 

Theorem 4.1. A cocycle which is either right or left weakly bounded is always cohomolo- 
gous to one which is both right and left weakly bounded. 

Proof. The same argument as in section 1 can be used to reduce to the case that A = Z. 
We assume therefore that we have a central extension O^Z^E^G^l given by 
a right weakly bounded cocycle (the left weakly bounded case is completely analogous). 
As usual, we assume we have a symmetric generating set X for E, and we also consider 
it as a generating set for G. Let s : G — > E be a section whose cocycle a is right 
weakly bounded. Since changing a at finitely many points does not destroy right weak 
boundedness, we may assume s(l) = 1 and s(tt(x)) = x for x G X. Let K be a bound 
with \a(g,Tv(x))\ < K for g G G and x G X. Then if w = X\x^ . . .x n is any word we 
have s(7r(w(t))) = s(ir(w(t — l)))x~[i{—a(w{t — 1), Tr(xi))) for each t. Thus if w represents 
1 in G we have by induction 1 = s(tt(w)) = x\X2---x n i{ — Y^=i o~(w(t — 1), n(x~t))). Thus 
w = xi . . . x n is bounded by nK in absolute value. Thus if we choose C > K the proof of 
Lemma 2.1 goes through. The section defined by maximising paths gives, as in section 2, 
a weakly bounded cocycle. | 
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